Main Page   Class Hierarchy   Alphabetical List   Compound List   File List   Compound Members   File Members   Related Pages  

XFuNTreeNode< T > Class Template Reference

#include <XFuNTreeNode.h>

Collaboration diagram for XFuNTreeNode< T >:

Collaboration graph
[legend]
List of all members.

Public Member Functions

UINT32 size () const
 Returns the amount of allocated child nodes.

INT isValid (const UINT32 aIndex) const
 Returns information about the validity of the Nth child node.

INT isLeaf () const
 Checks whether the node is a leaf node.

XFuNTreeNode< T > * getChild (const UINT32 aIndex)
 Returns pointer to Nth child node.

void setData (const T aNewData)
 Sets the internal data of the node.

getData () const
 Returns the internal data of the node.

 XFuNTreeNode (const UINT32 aChildNodes)
 Creates an empty node.

 XFuNTreeNode (const UINT32 aChildNodes, const T aNewData)
 Creates a node with internal data.

 ~XFuNTreeNode ()
 Destructor.


Protected Attributes

UINT32 mIndexInParent
UINT32 mChildNodes
UINT32 mAllocatedChildNodes
mData
XFuNTreeNode< T > * mParent
XFuNTreeNode< T > ** mChildren

Friends

class XFuNTree< T >

template<class T>
class XFuNTreeNode< T >


Constructor & Destructor Documentation

template<class T>
XFuNTreeNode< T >::XFuNTreeNode const UINT32    aChildNodes
 

Creates an empty node.

Definition at line 136 of file XFuNTreeNode.h.

References XFuNTreeNode< T >::mAllocatedChildNodes, XFuNTreeNode< T >::mChildNodes, XFuNTreeNode< T >::mChildren, and XFuNTreeNode< T >::mParent.

template<class T>
XFuNTreeNode< T >::XFuNTreeNode const UINT32    aChildNodes,
const T    aNewData
 

Creates a node with internal data.

Parameters:
aNewData Data to be set.

Definition at line 152 of file XFuNTreeNode.h.

References XFuNTreeNode< T >::mAllocatedChildNodes, XFuNTreeNode< T >::mChildNodes, XFuNTreeNode< T >::mChildren, XFuNTreeNode< T >::mData, and XFuNTreeNode< T >::mParent.

template<class T>
XFuNTreeNode< T >::~XFuNTreeNode  
 

Destructor.

Definition at line 170 of file XFuNTreeNode.h.

References XFuNTreeNode< T >::mAllocatedChildNodes, XFuNTreeNode< T >::mChildNodes, and XFuNTreeNode< T >::mChildren.


Member Function Documentation

template<class T>
XFuNTreeNode< T > * XFuNTreeNode< T >::getChild const UINT32    aIndex
 

Returns pointer to Nth child node.

Returns:
Pointer to the Nth child node.

Definition at line 115 of file XFuNTreeNode.h.

References XFuNTreeNode< T >::mChildNodes, and XFuNTreeNode< T >::mChildren.

template<class T>
T XFuNTreeNode< T >::getData   const
 

Returns the internal data of the node.

Returns:
Internal data of the node.

Definition at line 130 of file XFuNTreeNode.h.

References XFuNTreeNode< T >::mData.

template<class T>
INT XFuNTreeNode< T >::isLeaf   const
 

Checks whether the node is a leaf node.

Returns:
1 if the node is a leaf node, 0 otherwise.

Definition at line 100 of file XFuNTreeNode.h.

References XFuNTreeNode< T >::mChildNodes, and XFuNTreeNode< T >::mChildren.

template<class T>
INT XFuNTreeNode< T >::isValid const UINT32    aIndex const
 

Returns information about the validity of the Nth child node.

Parameters:
aIndex Index of child node.
Returns:
1 if the node is not NULL, 0 otherwise.

Definition at line 91 of file XFuNTreeNode.h.

References XFuNTreeNode< T >::mChildren.

template<class T>
void XFuNTreeNode< T >::setData const T    aNewData
 

Sets the internal data of the node.

Parameters:
aNewData Data to be set.

Definition at line 124 of file XFuNTreeNode.h.

References XFuNTreeNode< T >::mData.

template<class T>
UINT32 XFuNTreeNode< T >::size   const
 

Returns the amount of allocated child nodes.

Returns:
Amount of allocated child nodes.

Definition at line 85 of file XFuNTreeNode.h.

References XFuNTreeNode< T >::mAllocatedChildNodes.


Friends And Related Function Documentation

template<class T>
friend class XFuNTree< T > [friend]
 

Definition at line 81 of file XFuNTreeNode.h.


Member Data Documentation

template<class T>
UINT32 XFuNTreeNode< T >::mAllocatedChildNodes [protected]
 

Definition at line 74 of file XFuNTreeNode.h.

Referenced by XFuNTree< T >::add(), XFuNTreeNode< T >::size(), XFuNTreeNode< T >::XFuNTreeNode(), and XFuNTreeNode< T >::~XFuNTreeNode().

template<class T>
UINT32 XFuNTreeNode< T >::mChildNodes [protected]
 

Definition at line 73 of file XFuNTreeNode.h.

Referenced by XFuNTree< T >::add(), XFuNTreeNode< T >::getChild(), XFuNTreeNode< T >::isLeaf(), XFuNTreeNode< T >::XFuNTreeNode(), and XFuNTreeNode< T >::~XFuNTreeNode().

template<class T>
XFuNTreeNode<T>** XFuNTreeNode< T >::mChildren [protected]
 

Definition at line 79 of file XFuNTreeNode.h.

Referenced by XFuNTree< T >::add(), XFuNTreeNode< T >::getChild(), XFuNTree< T >::insert(), XFuNTreeNode< T >::isLeaf(), XFuNTreeNode< T >::isValid(), XFuNTree< T >::removeNode(), XFuNTreeNode< T >::XFuNTreeNode(), and XFuNTreeNode< T >::~XFuNTreeNode().

template<class T>
T XFuNTreeNode< T >::mData [protected]
 

Definition at line 76 of file XFuNTreeNode.h.

Referenced by XFuNTreeNode< T >::getData(), XFuNTreeNode< T >::setData(), and XFuNTreeNode< T >::XFuNTreeNode().

template<class T>
UINT32 XFuNTreeNode< T >::mIndexInParent [protected]
 

Definition at line 71 of file XFuNTreeNode.h.

Referenced by XFuNTree< T >::add(), and XFuNTree< T >::removeNode().

template<class T>
XFuNTreeNode<T>* XFuNTreeNode< T >::mParent [protected]
 

Definition at line 78 of file XFuNTreeNode.h.

Referenced by XFuNTree< T >::add(), XFuNTree< T >::removeNode(), and XFuNTreeNode< T >::XFuNTreeNode().


The documentation for this class was generated from the following file:
   
X-Forge Documentation
Confidential
Copyright © 2002-2003 Fathammer
   
Documentation generated
with doxygen
by Dimitri van Heesch